The r-Stirling numbers

نویسنده

  • Andrei Z. Broder
چکیده

The r-Stifling numbers of the first and second kind count restricted permutations and respectively restricted partitions, the restriction being that the first r elements must be in distinct cycles and respectively distinct subsets. The combinatorial and algebraic properties of these numbers, which in most cases generalize similar properties of the regular Stirling numbers, are explored starting from the above definition.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stirling Numbers and Generalized Zagreb Indices

We show how generalized Zagreb indices $M_1^k(G)$ can be computed by using a simple graph polynomial and Stirling numbers of the second kind. In that way we explain and clarify the meaning of a triangle of numbers used to establish the same result in an earlier reference.

متن کامل

Modified degenerate Carlitz's $q$-bernoulli polynomials and numbers with weight ($alpha ,beta $)

The main goal of the present paper is to construct some families of the Carlitz's $q$-Bernoulli polynomials and numbers. We firstly introduce the modified Carlitz's $q$-Bernoulli polynomials and numbers with weight ($_{p}$. We then define the modified degenerate Carlitz's $q$-Bernoulli polynomials and numbers with weight ($alpha ,beta $) and obtain some recurrence relations and other identities...

متن کامل

ON (q; r; w)-STIRLING NUMBERS OF THE SECOND KIND

In this paper, we introduce a new generalization of the r-Stirling numbers of the second kind based on the q-numbers via an exponential generating function. We investigate their some properties and derive several relations among q-Bernoulli numbers and polynomials, and newly de…ned (q; r; w)Stirling numbers of the second kind. We also obtain q-Bernstein polynomials as a linear combination of (q...

متن کامل

A generalized recurrence formula for Stirling numbers and related sequences

In this note, we provide a combinatorial proof of a generalized recurrence formula satisfied by the Stirling numbers of the second kind. We obtain two extensions of this formula, one in terms of r-Whitney numbers and another in terms of q-Stirling numbers of Carlitz. Modifying our proof yields analogous formulas satisfied by the r-Stirling numbers of the first kind and by the r-Lah numbers.

متن کامل

Quadrant Marked Mesh Patterns and the r-Stirling Numbers

Marked mesh patterns are a very general type of permutation pattern. We examine a particular marked mesh pattern originally defined by Kitaev and Remmel, and show that its generating function is described by the r-Stirling numbers. We examine some ramifications of various properties of the r-Stirling numbers for this generating function, and find (seemingly new) formulas for the r-Stirling numb...

متن کامل

q-Analogues of multiparameter non-central Stirling and generalized harmonic numbers

Keywords: Stirling numbers q-Stirling numbers Multiparameter non-central Stirling numbers Comtet numbers q-Analogue Harmonic numbers Generalized q-harmonic numbers a b s t r a c t In this paper we derive q-analogues of the multiparameter non-central Stirling numbers of the first and second kind, introduced by El-Desouky. Moreover, recurrence relations, explicit formulas and a connection between...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 49  شماره 

صفحات  -

تاریخ انتشار 1984